#include<iostream>

using namespace std;

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		long long sum=0;
		scanf("%d",&n);
		for(int i=0;i<n;i++)
		{
			int x;
			scanf("%d",&x);
			sum+=x;
		}
		printf("%lld\n",(sum%n)*(n-sum%n));
	}
	return 0;
}
